Linear extensions of convex subsets
نویسندگان
چکیده
منابع مشابه
Porosity of Convex Nowhere Dense Subsets of Normed Linear Spaces
and Applied Analysis 3 Definition 2.4. M is called c-porous if for any x ∈ X and every r > 0, there are y ∈ B x, r and φ ∈ X∗ \ {0} such that { z ∈ X : φ z > φy ∩M ∅. 2.2 C-porosity turns out to be the suitable notion to describe the smallness of convex nowhere dense sets see Proposition 2.5 and is a stronger form of 0-angle porosity x ∈ X instead x ∈ M . Indeed, consider the unit sphere S of a...
متن کاملModeling Poset Convex Subsets
A subset S of a poset (partially ordered set) is convex if and only if S contains every poset element which is between any two elements in S. Poset convex subsets arise in applications that involve precedence constraints, such as in project scheduling, production planning, and assembly line balancing. We give a strongly polynomial time algorithm which, given a poset and element weights (of arbi...
متن کاملExtensions for \ a Convex
This brief note corrects some errors in the paper quoted in the title, highlights a combinatorial result which may have been overlooked, and points to further improvements in recent literature.
متن کاملOn Convex Subsets in Tournaments
A tournament is a complete directed graph. A convex subset is a vertex subset with the property that every two-path beginning and ending inside the convex subset is contained completely within the subset. This paper shows that every nontrivial convex subset is the closure of a subset of vertices of cardinality two. This result leads to algorithms that nd all convex subsets in a tournament in O(...
متن کاملPolynomial Approximation on Convex Subsets of Rn
Abstract. Let K be a closed bounded convex subset of Rn ; then by a result of the first author, which extends a classical theorem of Whitney there is a constantwm(K ) so that for every continuous function f on K there is a polynomial φ of degree at most m − 1 so that | f (x)− φ(x)| ≤ wm(K ) sup x,x+mh∈K |1h ( f ; x)|. The aim of this paper is to study the constant wm(K ) in terms of the dimensi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1983
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1983-0706525-3